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Abstract. Q-systems first appeared in the analysis of the Bethe equations for the XXX- 
model and generalized Heisenberg spin chains [T^. Such systems are known to exist for 
any simple Lie algebra and many other Kac-Moody algebras. We formulate the Q-system 
associated with any simple, simply-laced Lie algebras g in the language of cluster algebras 
[1] , and discuss the relation of the polynomiality property of the solutions of the Q-system 
in the initial variables, which follows from the representation-theoretical interpretation, to 
the Laurent phenomenon in cluster algebras [5]. 



1. Introduction 

For any simple Lie algebra, and for many other Kac-Moody algebras, there exists an 
associated system of equations known as a Q-system. These equations can be regarded as 
a recursion relation in i for the variables {Qa,i '■ a & Ir,i & '^+}, = {!> where r is 
the rank of the algebra g. 

Solutions to the Q-system describe characters of special representations of the quantum 
affine algebra Uq(g.) or of the Yangian Y(g), as well as the classical limit described by Chari 

The Q-systems can be considered as a type of discrete dynamical system, and for the root 
system of type A, it is a specialization of the discrete Hirota equations. The Q-system first 
appeared in the analysis of Bethe Bethe ansatz of the generalized inhomogeneous Heisenberg 
spin chain ^12j in the thermodynamic limit. This system is instrumental to the solution of 
the Kirillov-Reshetikhin (KR) conjectures about completeness of the Bethe ansatz solutions 
and about the structure of finite-dimensional representations of the quantum algebra [T^l 

m- 

The Q-systems have the remarkable property that their solutions are polynomials, given 
appropriate initial data. This fact was the essential ingredient in the recent proof [3] of the 
combinatorial Kirillov-Reshetikhin conjectures, which are the completeness conjectures for 
the generalized Heisenberg spin chains. 

On the other hand, the concept of cluster algebras [4J is particularly well-suited to de- 
scribing precisely this sort of system, and it is clear from the definition of cluster algebras 
that the two must be connected (this was also remarked in |10]). In fact, Y-systems, which 
are closely connected to Q-systems [IS], have previously been studied using the cluster 
algebra formalism [B]. 
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In this note, we explain how to formulate this relation precisely in the case of simply- 
laced Lie algebras. The result is the description of the Q-systems as a subgraph of a cluster 
algebra tree which has particularly nice properties. 

Section 2 is a short exposition of the background of the Q-system. In Section 3, we recall 
some basic facts about cluster algebras, and show that the Q-system defines a particular 
case of a cluster algebra. We also discuss the relation of the polynomiahty property, which 
can be proven using purely representation-theoretical arguments p!9l[TT] . to the remarkable 
property of cluster algebras known as the Laurent phenomenon [S]. 

2. Background 

2.1. The generalized Heisenberg spin chains and the Kirillov-Reshetikhin con- 
jectures. Below we make reference to the Bethe equations, but since we will use only 
certain combinatorial constructions derived from these equations rather than the equations 
themselves, we refer the reader to the literature for further information on them [201 fT3] . 

The generalized inhomogeneous Heisenberg model associated with the Yangian Y{q) of 
a simple Lie algebra q was formulated in [12] for the classical Lie algebras. It can similarly 
be formulated for the quantum affine algebra UqCg). This latter generalization corresponds 
to the deformation of the XXX model to the XXZ model. 

Let R be either the rational i?-matrix corresponding to the Yangian, or the trigonometric 
i?-matrix, corresponding to the quantum affine algebra. The transfer matrix of the model 
is the trace over the auxilliary space Vq of a product of /^-matrices: 

(2.1) Tvo{zi, ...jZn) = Tracevo-Rvi,Vb(2^i) ' ' - RvN,Voi^N)- 

Here, the i?-matrix Ryy is the intertwiner of certain special finite-dimensional represen- 
tations of the Yangian Y{g) or quantum affine algebra, which is obtained via fusion from 
the fundamental representations. 

The inhomogeneity in the model is both in the spectral parameters Zi associated with 
each lattice site i, as well as in the representations Vi{zi) at each site. 

However each of the representations Vi{zi) are assumed to be of Kirillov-Reshetikhin 
(KR) type [12]. This type of representation can be defined, for example, by means of its 
Drinfeld polynomials, although the modules were originally defined in terms of fusion of 
i?-matrices instead. 

One way to define (and describe) Kirillov-Reshetikhin modules for Y{g) for any Lie 
algebra g is to say that it is the smallest irreducible y(0)-module with g-highest weight 
which is proportional to one of the fundamental weights. Therefore, KR-modules are labeled 
by a triple, a G where are the labels of the nodes in the Dynkin diagram, i e 
a non-negative integer, and ^ G C* a complex number, corresponding to the localization 
parameter. The g-highest weight of such a module is iua where Ua is the fundamental 
weight corresponding to the label a, and the module can be denoted by Va,i{z). 

Kirillov and Reshetikhin were able to describe the structure of the spaces Va,i{z) as g- 
modules using the Bethe ansatz equations for such models. The results turned out to have 
deep combinatorial and representation-theoretical implications. 
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The Hilbert space of the model (12.11) is 

N 

(2.2) :k= (^Vi, 

i=l 

where is the number of lattice sites. The completeness hypothesis is that the Bethe 
vectors provide a basis for the set of g-highest weight vectors in the Hilbert space, in the 
following sense. 

Note that we always have g C Y{q), or Ug{Q) C Ug(Q) in the case of the trigonometric 
i?-matrix. Thus, the Hilbert space J{ decomposes into a direct sum of finite-dimensional g 
or [/q(0)-modules: 

0-mod AeP+ 

where V{X) is the irreducible g-module (or ?7g(g)-module) characterized by the highest 
weight A. Here, P"*" is the set of dominant integral weights of g. 

The multiplicity is the dimension of the space of g-linear homorphisms, 

(2.3) mx,:K = dim (Hom^ (J{, y(A))) . 

The completeness conjecture is that the number of linearly independent Bethe vectors 
characterized by A is equal to mx^n- 

Inasmuch as the dimensions of the representations, and hence the counting arguments, 
are concerned, there is no dependence on whether the i?-matrix is rational or trigonometric 
(assuming that q is generic, in particular, that it is not a root of unity). There is no 
dependence on the choice of auxilliary space, since it does not influence the dimension of 
the Hilbert space. 

For each A, assuming the string hypothesis for the solutions to the Bethe equation^, the 
Bethe integers parametrize the Bethe vectors. These are sets of distinct integers, one set 
for each pair [a, i) where a E If corresponds to one of the simple roots of the underlying 
algebra g, and z G N is the length of the "string". These integers correspond to the string 
centers. 

Given a set {ria^i G Z+ : a G /r, z G N}, choose a set of ma,i distinct integers are chosen 
from the interval [0,pQ,j], where 
(2.4) 

Pa,i = ^min(i, j)naj - ^ sgn(C^,/3) ^ min(|Ca,/3|i, \Cf3,a\i)mf}j, {a e Ir,i E N). 
j P j 

These so-called vacancy numbers are determined from the large analysis (where is 
the number of sites) of the thermodynamic Bethe ansatz equations. The integ ers TT/Q; 2 are 
parameters of the model - they parametrize the representations Vi{zi) in the definition of 
the model and hence CK. 



Although the string hypothesis is known to fail in various scenarios, the counting algorithm of (13| 
turns out to give the correct number of states nonetheless. 
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There are two restrictions on the choice of numbers {ma,i}- The first is clearly that the 
vacancy numbers should be non-negative, 

(2.5) pa,i > 0. 

The second keeps track of the sector A to which the solutions belong: 

(2.6) ^ iria^i - ^ iCa^pmp^i = /„, 

i I3,i 

where the weight is A = J2a ^a^a and Ua are the fundamental weights of q. Here, C is the 
Cartan matrix of the Lie algebra 0, with the convention that 

c, = ^p^, a. en. 

(ai,ai) 

The number of ways to choose m distinct integers from the interval [0,j9] is the binomial 
coefficient: 

, , fm + p\ _ {p + m){p + m - I) ■ ■ ■ {p +1) 

\ m J ml 
Thus, for fixed A and n = {na,i)i£N;a€ir^ the number of solutions to the Bethe equations is 



(2.8) M,;„= J2 n 



Pa,i>0 



rrin 



where the sum is taken over all non-negative integers m = {nia^i) such that equation (12.61) 
holds. 

The completeness conjecture is therefore the following: 
Conjecture 2.1. [13] The dimension of the space of g- linear homomorphisms (12.31) is 

where n = {na,i) and iia^i is the number of Kirillov-Reshetikhin type modules Vj in the 
tensor product (12. 2p which have a g-highest iUa- 

Until recently, a proof of this conjecture was available in various special cases, by proving 
a bijection between the set of "rigged configurations" which enumerate the Bethe integers 
of the form described above, and crystal paths (see [13], [151 [E] for example). 

However, a completely general proof is available for the following statement: 

Theorem 2.2. [191 E] The dimension m\-:K of the space of homomorphisms is equal to 
the so-called N-sum 15] .• 



(2.9) iVA;„= n 



m„ i>0 a 



where the summation is taken over all non-negative integers m subject to the restriction 
(12. 6p . but not subject to the positivity condition (12. 5p . 
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Note that the binomial coefficient with the definition (12 .Zp is perfectly well-defined for 
values of p < as long as m < —p. In fact, there is an identity, 

\ m J \ m J 

Although at first glance, there is little difference between the M-sum (12. 8 p and the A^- 
sum (12. 9p it is, in fact, a rather subtle combinatorial identity. The obvious difference is 
that the M-sum is a summation over manifestly non-negative terms, where in the A^-sum, 
there are many negative terms, and many cancellations take place. However, the two sums 
are equal: 

Theorem 2.3. [3]. 

(2.10) MA;n = iVA;n. 

This provides a proof of the combinatorial Kirillov-Reshetikhin conjecture 12.11 for all 
simple Lie algebras q. 

2.2. Q-systems. Theorems 12.21 and 12.31 are, in fact, corollaries of a more basic fact, as was 
shown by [8J, about the nature of the solutions of an associated Q-system. 

First, let us describe the notion of polynomiality in the case that g = si2- In this 
case, Kirillov-Reshetikhin modules are in one-to-one correspondence with the irreducible 
finite-dimensional representations of si2 and have the same dimension. That is, they are 
irreducible as s[2-modules if we start with the Yangian module, or as a [/g(sl2) -module if 
we refer to the quantum affine algebra. 

Let Qo = 1 he the character of the one-dimensional representation on which 5 [2 acts 
trivially, and Qi the character of the defining or fundamental representation of dimension 
2. For simplicity, define t = Qi. The character of the j + 1-dimensional irreducible repre- 
sentation, with highest weight jui, is then known to be polynomial - in fact, a Chebyshev 
polynomial of the second kind - in t. This is just a statement of the fact that any ir- 
reducible representation of SI2 is a polynomial representation, that is, it can be obtained 
from the image of the Young symmetrizer acting on the tensor product of the fundamental 
representation. 

One can show that the Chebyshev polynomials Qj, or, equivalently, the characters of the 
j + 1-dimensional irreducible representations of s[2, satisfy a recursion relation 

Qj+iQj-i + 1 = Qj- 

This is the Q-system for sl2- 

It turns out that for any simple Lie algebra there is a similar system of recursion equa- 
tions. For simply-laced simple Lie algebras, we write ~ a if the nodes (3 and a are 
connected in the Dynkin diagram of Q. Then the Q-system for a simply-laced Lie algebra 
is 

(2.11) Qa,k+1 = Qa!'k-1 I Ql,k " Y\. ^I^''^ I ' ^ '^a.O = 1; Qa,l = ta- 
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There are also Q-systems for any other simple Lie algebra [I3l [8] and for twisted affine 
algebras [9|. We do not discuss these systems in this paper. 

We set the formal parameter ta to be the g-character of the "fundamental KR-module" 
Qa,i, corresponding to highest weight Ua- In general, this is not necessarily an irreducible 
0-module. For example, if g = D4, 



where V^(0) is the trivial representation. These modules are also known as fundamental 
representations of Yangians (or minimal affinizations) and were studied in p!6| [T]. 

Under fairly mild asymptotics conditions [8], it can be shown that the solutions of the 
Q-systems are characters of the KR-modules. This has been done for the special case above 
by Nakajima [19] and in complete generality by Hernandez |10j . 

In the case of sl„, KR-modules are in fact the irreducible sin representations with "rect- 
angular highest weights" the form iua- 

In the case where g is not of type A, the characters in question are sometimes not 
irreducible as g-modules. However, they have a triangular decomposition in terms of irre- 
ducible characters with smaller highest weights, in the sense of partial ordering of highest 
weights. That is. 



The decomposition multiplicities are given by the Kirillov-Reshetikhin conjecture. 

In [8J it was shown that Theorem 12.21 is a consequence of the fact that the characters of 
KR-modules solve the Q-system. 

In proving 12. 3[ an essential ingredient was this fact, and the following Lemma, which 
follows entirely from representation-theoretical arguments and the theorem of [19] or more 
generally [11] (see also [T7]): 

Lemma 2.4. [3] The solutions of the Q-system, for any Lie algebra, are a polynomial in 
the variables {Qa,i \ a G /,.}. 

Proof. This follows from fl2.12p . which shows that the transition matrix between KR- 
modules and irreducible g-modules is unitriangular and hence invertible. Thus, any KR- 
module is in the Groethendieck ring generated by the fundamental and trivial representa- 
tions of g. That is, the character Qa^i is a polynomial in the characters of the fundamental 
0-modules. Finally, using the relation (12.121) again, it is seen to be a polynomial in Qfs^i. □ 

This statement can be rephrased as follows: The solutions of the Q-system are polyno- 
mials in the variables {Qa,i}aeir the limit Qafl — > 1. In general, we do not know how to 
show this polynomiality property directly from the Q-system. 

The proof of this statement relies entirely on the fact that the characters of KR-modules 
are solutions of the Q-system. However, the Q-system can be viewed as a dynamical system, 
or a recursion relation, independently of this fact. We show below that it can be expressed 
cluster algebra. 



Q2,l 



chy(a;2) + chV(0), 



(2.12) 
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Seen in this light, the polynomiahty property appears to be closely connected to the 
Laurent phenomenon [5] for cluster algebras (this was also recently suggested by Hernandez, 
[To]). The rest of this note is devoted to describing the cluster algebra structure of Q- 
systems, as a first step towards understanding this phenomenon. We will show in Section 
13.21 that the Q-system for simply-laced Lie algebras is, in fact, a quotient of a subgraph of 
a cluster algebra. 



3.L Cluster algebras. For the definition of a cluster algebra, we refer the reader to 
the excellent summary in [7j. We recap this definition briefly here, specialized to the 
particularly simple case we consider in the context of Q-systems corresponding to simply- 
laced simple Lie algebras. 

First, consider a regular n-aiy tree T„. This is a tree with certain nodes, each node being 
connected to n other nodes via undirected, labeled edges. Each node is connected to edges 
labeled by the distinct labels 1, ...,n. 

At each node there is a seed of the form (x, B). (More generally, there are also coefficients 
y at each node, but in the case under consideration here, it is possible to take a normalized 
cluster algebra, with all coefficients are 1, so we do not consider the more general case of 
nontrivial coefficients.) Here, x is an tt,- vector with entries Xi and i? is a skew-symmetric 
n X n integer matrix with entries B^j. When we want to be explicit we will label the seed 
by the node to which it corresponds, e.g. (x, B)t is the seed at node t. 

Nodes connected by an edge labeled k correspond to a mutation of the seed, or an 
evolution of the system in the direction k. This mutation is denoted by a map fik '■ 
(x, B) (x', B'). The map acts as follows on the seed: 



Here, means the positive part of the integer n. It is equal to if < 0, and is equal 
to n if n > 0. 

One can immediately check that //j o yUj(x, 5) = (x, 5), which is why the edges of the 
tree are not oriented. 

A cluster pattern is an assignment of a labeled seed to each node t in T„, such that the 
seeds at connected nodes are related by the relevant seed mutations. A cluster algebra is 
the algebra in the cluster variables xj which are related by such mutations. 

Thus, one has an n-ary tree T„ and an evolution on it, connecting its nodes along the 
edges determined by the mutation matrix B. Starting from any node, one can compute the 
cluster variables x and the mutation matrix B for any other node by traversing the tree. 
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(3.1) 




(3.2) 




if i = k OT j = k; 
otherwise. 
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A remarkable property of the mutations of a cluster algebra determined from such a 
matrix B is the Laurent phenomenon. This is a theorem which states that the cluster 
variables at any node are Laurent polynomials in the cluster variables x at any other node 
[5]. This is a highly non-trivial result, because in general, the mutations (13.11) give the 
cluster variables as a rational function in the cluster variables at another node. 

For any given seed (x, B) one can ask about the structure of the evolution on the tree 
determined by such a seed. If we identify nodes corresponding to identical seeds, we obtain 
a quotient graph with a structure determined by the seed. For example, it is easy to see 
that jii o /ij = o if Bij = 0. Thus, one can consider the quotient graph where the nodes 
corresponding to such an equivalence relation are identified (see figured] for an example). 

Below we formulate the Q-system as a quotient of a subgraph of a cluster algebra deter- 
mined by a particularly simple matrix B. 

3.2. The Q-system as a cluster algebra. Let g be a simply-laced, simple Lie algebra 
of rank r, and let C be its Cartan matrix. 

Consider the family of commutative variables {Qa,i : a E Ir,i E 1j} defined by the 
recursion relation: 

(3-3) Qa,k+1 = Qa!k^liQl,k - n ^/3,a!°")- 

With the initial conditions Qa^o = 1 and Qa,i = ta (a formal variable), this is the Q-system 
(12. lip if one considers only k>l. 

In order to make contact with the usual definition of cluster algebras, it is useful to 
normalize the system (13. 3p to get rid of the minus signs. This is possible for the Q-system 
associated with any simple Lie algebra. 

Lemma 3.1. For each simple Lie algebra q, there exists a set of complex numbers {eajag/,. 
such that the normalized cluster variables Qa,k = ^aQa,k satisfy the normalized system: 

_ <3a,fc + 11/3-0 Qp,k 

— ~ • 

^; Q:,fc— 1 

Proof. From the Q-system (13. 3p . we see that the normalization is a choice of {ea}a£ir such 
that 

(3.4) n^"''=-i' 

Let 6/3 = e^i^ where G C. Since C is invertible, (13. 4p shows that it is sufficient to set 

Remark 3.2. This is true for the Q-system associated with any simple Lie algebra [8], not 
just the simply-laced case, following an almost identical proof to the one above. One simply 
notes that the total degree of all characters Q/sj' appearing on the right hand side of the 
Q-system for Qaj+i is \Ca/3\, with (3 a in each case. 
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This choice of normahzation is not particularly natural from the point of view of Q- 
systems in general, but it makes the formulation as a cluster algebra simpler. 

We claim that the Q-system corresponds to the evolution of a certain seed with a certain 
mutation matrix, defined on a subgraph of the n-aiy tree T„, where n = 2r and r is the 
rank of Q. 

Definition 3.3. Define the node labeled by k ^ as the node corresponding to the cluster 
variable x = (xi, X2r) given by 

(3.5) Xa = Qa,2k, Xa+r = Qa,2k+1, (« < r) . 

The mutation matrix B at the node k is defined as follows: For all a, /5 G Ir, 

That is, if C is the Cartan matrix of a simply-laced Lie algebra, the matrix B is 

(3.6) B=(c"'o)- 

which is skew-symmetric because C is symmetric in this case. 

Lemma 3.4. The mutations fia (ct G Ir), when applied to the seed x, commute. That is 

/ia O /Z^(X, S) = O /i^(x, S), a,PeIr. 

The same statement holds for the mutations fia+r with a & Ir: 

Ha+r O /i/3+r(x, B) = fifj+r ° /ia+r(x, B) , «, /3 G Ir- 

Proof. This is the result of the fact that the r x r diagonal blocks of B vanish. In general, 
the mutations fia and /i^g commute whenever Ba^/3 = 0. □ 

In fact, some of the mutations from the two sets {1, ...,r} and {r + 1, ...,2r} commute, 
depending on the structure of the Cartan matrix. However, we do not need this structure 
in order to describe the cluster algebra corresponding to the Q-system. 

We now describe a particularly simple subgraph of the tree T2r, whose nodes correspond 
to cluster variables consisting only of members of the family {Qa,i}, and whose edges 
correspond only to mutations describing one of the recursion relations in the Q-system 

In fact we will consider a quotient of this graph, obtained by identifing nodes of the 
subgraph which have the same seed. In particular, we take a quotient of the graph by the 
relations [fia, /^/s] = if a, (3 E Ir or a — r, f] — r E Ir- 

Starting from the node k, consider any subset of Ir, and traverse the graph along the edges 
labeled by these elements. Since the mutations corresponding to these elements commute, 
they can be taken in any order. Since /i^ = 1, they can be assumed to be distinct. 

Definition 3.5. The node k' (k E N) is the node reached from the node k by traversing 
edges labeled by all elements of Ir . 

This node is unique and independent of the order of the mutations in this subset. 
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Lemma 3.6. The seed corresponding to the node k' is (x', B') = /Zj. o ■ ■ ■ o ^^(x, 5) where 



( Ql,2k+2 \ 

Qr,2k+2 
Ql,2k+1 

\ Qr,2k+1 / 



B' 



C 
-C 



Proof. The statement about the cluster variable x follows from the definition of the Q- 
system. Note that iia{,xp) = xpii [3 ^ a and therefore x'f^ corresponding to the node k' has 

< = ^^a{Xa) = Qa!2kiQl,2k+l + U/S^a Q/3,2fc+l) = Qa,2k+2 where « G Ir- 

Next, we note that ii k,l ^ i with i, I G then fii^B^^i) = B^^i- This is because Bu = 0, 
whereas iii{Bki) = B^i + sgn{Bki)[BkiBii]+ = B^i + 0. 

Moreover, iii{Bki) = —B^i for 1 < k < 2r. Since the mutation /ij maintains skew- 
symmetry so fii{Bik) = Bik if I & Ir and k,l i, and Hi^Bik) = —Bik if k < r. 

This shows that 



/i, 



o ■ ■ ■ o 



C 

-C A 



where A is some matrix to be determined. The following lemma shows that the matrix A 
is if we start from the matrix B as in (13. 6p □ 

Lemma 3.7. Define 



B 



-C 
C A 



where C is any Cartan matrix and A is any matrix. Then B' := /xi o ■ ■ ■ o Hr{B) has the 
form 

Proof. According to Lemma 13.61 the transformation /ii o ■ ■ ■ o changes the sign of the 
first r rows and columns of 5, because B^i = if A;, / < r. 
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We must therefore check that the transformation leaves the matrix A invariant. That is, 
we must show that for j, k E [1, r], 

= -Sr+j,r+A: ~ B^+j^r+k 



= Sgn(5,.+j- ,) [Br+j,iBi^r+k] + 

i=l 
r 

= sgn(Cj,i)[-Cj,iQ,fc] + 

i=l 

= sgn{Cjj) [-CjjCjk]+ + sgn{Cjk) [-CjkCkk]+ + ^ sgn(Cji) [-CjiCik] + 

= 2(1 - 6jk)\Cjk\ - 2(1 - 6jk)\Cjk\ +0 = 0. 

In the first two terms, we used the fact that the diagonal elements of C are 2 and the 
off-diagonal elements are negative. In the last term we used the fact that both Cji and Cik 
are off-diagonal and hence their product is positive. □ 

Graphically, the result of applying the mutations fia (« G Ir) sequentially starting with 
the node k and identifying nodes corresponding to different orderings of distinct mutations 
is a hypercube of dimension r, with two special vertices, k and its mirror image k'. After 
application of the r distinct mutations {^i, ...,/ir} to the node k in any order, one ends up 
at the node which we labeled k', which is at the opposite end of the hypercube. See, For 
example, figured] for the case of sis. 

N A A A 

■ ' y y y 

4 3 2 V 4 3 

Figure 1 . The subgraph Tg for sis, where the cluster variable x is a 4- vector. 
The label i on an edge denotes the mutation /z, relating the two nodes. The 
special nodes k, k' and so forth are the nodes at the opposite ends of the 
squares. 

Similarly, starting from the node G N, we can consider the subtree of generated 
by edges labeled the set {a + r} with a E Ir- The corresponding mutations also commute 
among themselves. We again take the quotient by identifing nodes with the same seed. 
The result is another hypercube, which is also given in figure [H 

An almost identical analysis for this sequence of mutations holds as for the mutations 
fia with a & Ir- Applying the sequence of mutations //2r o ■ ■ ■ o f^J._^_l to the seed (x, B)k we 
arrive at the node which we label {k — 1)'. We have 
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Lemma 3.8. The seed corresponding to the node {k — 1)' is 



( Ql,2k ^ 




' ^ -[-c 



) 



The proof is virtually identical to the one above, except that we are moving "backwards" 
in the Q-system, defining Qa,2k-i from Qa,2k+i and {Q 13,2k} /3 using the Q-system. 

From the node k', we may now proceed acting with the mutations {/i^+i, ...,/i2r}, taken 
to be distinct and in any order. The result of applying all r mutations of this type is the 
unique node k + 1, and a similar analysis shows that the seed corresponding to node k + 1 
has the form (x, B)k+i where B is the same as in equation (13.61) . and x has the same form 
as X at k, but with k + 1 substituted for k. 

In general, we refer to acting "to the left" and "to the right", depending on whether 
we are starting from node k or k'. Acting to the right from a node k means acting with 
mutations fii with i < r, and acting to the left means acting with /ij with i > r. Acting to 
the right on a node k' means acting with mutations fii with i > r, and acting to the left 
on node k' means acting with mutations with i < r. 

We can continue to construct this graph in both directions, encountering only the two 
types of nodes corresponding to each integer k after applying the relevant set of r mutations. 

Thus we can define the graphs corresponding to the evolution of the Q-systems (13. 3p and 



Definition 3.9. The graph Tg is obtained from by starting with any node A; G Z, with 
the matrix B as in (13.61) . and considering edges corresponding to the distinct mutations, 
1, ...,r, taken in any order, identifying nodes with the same seeds. 

The node reached after acting once with each mutation in this set is the node k' . The 
graph is extended to the right by then acting with the mutations /ir+i, •••,/i2r to reach node 
k + 1, and so forth. 

The graph is extended from node k to the left by acting with the mutations r + 1, 2r, 
to reach node {k — 1)'. The graph is extended to the left from this node by considering the 
evolutions /ii, ...,//,. to reach node {k — 1), etc. 

This graph as a chain of hypercubes, infinite in both directions, as in figure [TJ By 
contrast, the graph corresponding to the original Q-system (12.111) is semi- infinite, with the 
cutoff achieved by setting initial conditions at A; = 0. 

Definition 3.10. The graph Tg C Tg corresponding to the Q-system (12. lip is the subgraph 
o/Tg with a specialized seed at k = 0, where we set Qa,o = 1- The subgraph consists of the 
node k = and the nodes to its "right". That is, first by the set of mutations ^i, ...,/ir, 
then the mutations yUr+i, •••,/^2r-, and alternating these. 
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This can be considered as a semi-infinite chain of mutations. See figure [2] for the example 
of sis- 




/*\ /*\ /\ 

< V V 

\/ 0' \/ 1 \/ r . 

Figure 2. The subgraph T^i^. 

The initial condition at A; = implies, in particular, that Qa,-i = 0. 

In fact, all cluster variables {Qa,i}iez are found by considering just the nodes k with 
A; G Z, and ignoring the fine structure which is given by the Cartan matrix C (in fact, by its 
rank). The situation is similar to the "bipartite belt" considered by Fomin and Zelevinsky 
in the context of y-systems (which are of course closely connected to Q-systems). One 
may define the compound mutations 

/i+ = /ir o • • • o ^1 
fJ-- = /i2r O ■ ■ ■ O /Ur+1 

and consider the chain, obtained by acting on the seed at node k with ^_|_ and /i_ alter- 
natively. We have (/i+)^ = (a*-)^ = 1- Acting on the seed at node k with /i+ brings us to 
node k', and acting with brings us to node {k — 1)'. Similarly acting on node k' with /i_ 
brings us to node k + 1. The result is a one-dimensional chain with two types of nodes, see 
figure [3l All cluster variables are contained in the unprimed nodes /c G Z, or in the primed 

1^- 1^- + 
• O • O 

(k-1)' k k' k+1 

Figure 3. The one-dimensional chain containing all cluster variables. 

nodes k'. 

The cluster variables which give the Q-system are contained in the subgraph with A; > 0, 
with the cluster variables at A; = given by Qa,o = 1 and Qa,i = ta- This is a singular 
point, because the evolution fia+r with a G is not invertible at this point, since fia+r has 
a non-trivial kernel when acting on (x)o. 



14 



RINAT KEDEM 



Remark 3.11. It is actually possible to make sense of the Q-system in the limit Qa,o 1, 
thus obtaining an infinite chain (rather than a semi-infinite one), with cluster variables at 
points k < which are at a finite number of nodes, and are related by a sign to cluster 
variables at nodes with k > 0. We will give details of this extension in a future publication. 

3.3. Strong Laurent phenomenon. One of the most remarkable properties of a cluster 
algebras, given the rational nature of the mutations, is the Laurent phenomenon [5] . This 
is a theorem which states that any cluster variable is a Laurent polynomial in the other 
cluster variables, with coefficients in the group ring ZP, where P is the coefficient ring (the 
integers in our case). 

This is to be compared with the polynomiality property, for the Q-system (12. lip which 
is explained in Lemma [2.41 Thus, a corollary of 12.41 is the following theorem. 

Theorem 3.12. For the cluster algebra corresponding to the Q-system above, in the limit 
Qa,o 1 (that is, Qafl the appropriate root of unity, see Lemma W71\ the cluster variables 
at any node k > are polynomials in the cluster variables of the node k = 0. 

In fact, one can show that the same statement holds for the cluster variables at < 0, 
corresponding to the extended Q-system, see remark 15. Ill Most intriguingly, it appears that 
the phenomenon generalizes to other "branches" of the tree T„, although this is certainly 
less than obvious from the Q-system! 

This theorem is, in some sense, a stronger statement than the Laurent phonemonon, 
because we have no negative powers of Qa,i in Qp^k- However, it says nothing about the 
dependence on other cluster variables at other nodes. 

We note that it is precisely the Laurent phenomenon theorem that allows us to prove 
that the extension of the Q-system (12.111) to negative values of k is well-defined in the limit 
Qa,o 1, because there can be no pole in the cluster variables at this point. 

4. Conclusions 

In this note, we have shown that it is possible to formulate the Q-system for simply- 
laced Lie algebras as a cluster algebra, and discussed the related graph structure. This 
gives a strong constraint on the cluster variables in the limit where Qa,o 1? according to 
Theorem 13.121 This leaves many open problems. 

The graph structure is more interesting, and includes more information about the Cartan 
matrix C (other than just its rank) if we allow all possible evolutions of the Q-system from 
any node in T2r- The simplest case where this comes into play is when the rank is 3 or 
greater. We have not discussed this structure in these notes. 

The formulation of Q-systems for the non-simply laced cases is more complicated and 
the definitions must be generalized to allow for such systems. 

In general, it is more natural to consider systems with coefficients, allowing us to consider 
the un-normalized Q-systems, which contain minus signs. 

Moreover, we have defined in [3j a deformed Q-system which contains more free parame- 
ters. We do not yet know whether these can be considered as cluster algebras, but they are 
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interesting as they have an alternative formulation for their evolution involving substitution 
rather than a rational mutation map. 

These and other extensions will be addressed in a future publication. 
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